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^l^, (b) #3* 71^5. ^€1"^ ^-3.4*1 ^-<5> 

^ #3], ^ (c) *)-id«2] ^fl-sj-^-iLS^ ^]^d 71^ 

-8-71 7l^> ^# ^ 7l#*Hr <^Hflofl 3£#SM 

^# "<H^ 7>Bfljie]ifl^ tfloiB) ^^IM -§-3^ JL#^^ ^# 

£ 1 
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^llr*}- ^# {Shape descriptor extracting method} 

S. 2a £ 2d£r ^ ^#§>7l n>^ai^ ofll^ ^vfl s^l^h 

£ 3b^r <8#°-3.^-E| ^|^^^ M-E}-^ 

£ 3c^r #33J- M-E}\H SL^rf. 

£ 3d^ #33- ^ a <M: £^^14. 

E 5 D ^ i 6^ ^ t^l ^7H>7l MPEG-7 

XMCeXperimetal Model) *1*HH ^<8#a..3. ^>-§-s]^ o]%\ ^ tfls>aj 

3-3] l+Ej-wfl £^#ol^. 
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<io> 7l#^># ^#^Kr ^ °\) 7 A^S., 3 ^l^Tfl^ 71 

<n> 7l^^>(shape discriptor)^ ^ 7^^ ^ ^HH^ ^ 

#(lower abstraction level descr ipt ion)# 7}^S. , ^Aj-o^tLe] <£i}o) ^1^^- 

S}-aI ^-71 tgtf-g- 7}E~g. Z}^ ^ 3=*r ^§*Hir QJL^^O] ^S\JL 91 

Cf. ^l n Jr, ^71 ^^^s-^ ^ ^]o} tgtf-g. 71^ o) -^o} ^^-o. 

5^ 7l^>#^ ^>7] €fl^s>7l #*fl^ Cf<£^ ^ 

^-t- ^hj^m *-§-^.^ ^^^1^-. o ism W 71#*hm ^7> ^Cf. 

MPEG-7^ ^7}1°1 XMCeXperiraent Model ^fl^^l^I 7]^*}^ tflaaj 

^7l ^l = H(Zernike) 7l^^# 3.7)9] 

7}(Zernike moment shape descr iptor)7> ^^7^ ^ t^S., Aj. o.^*!^ ^ 

£)3-5d-g- 4^ ^-4 ^E^# ^l^Aj^Hl ^*fl*Hr ^^^^ ^2}-# 

7l#^>(Curvature scale space shape descriptor 7> <£b^ oicf. ^I^>^ 
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7)<k*m ^#*}7l ^fl^, o)^ ^.o^ ^71 # 7>^o> 

SM, $#<>1 ^ M» 7>7^> tbcf^ *fltF°l ^7}^ 7] ^7># ^ 

<12> ^ M^o] o]J=Lj7;*}. ^ 7l#3j *Mi*r oj-^ 7l#^ ZL 7l## 7] JLS 

<13> -S. ^O] o]^-J77.> fr}^ T}-E 71 ^7l ^ 7]#7s> ^ ofl <^> 

^ 7] #7}i- A>-g-*H <8#l-*fl*IH 33 ^}^t ^ 

7^m 3^*Rr $q ^sRr 

<14> ^o] o]= J7^> ^ t£ CfS. 7l^^ S^fe- >S"7l 7l#^f ^# ^ofl o] 

*H 7l^># A>-g-*M ol^ig A>olo] W ] o.a>S.# «^*Hf- Hl-B- 

<15> J£ 7 ] o]s 7l ^xgo} <^^ofl tg^. 7l#7>> ^# ( a ) 

#2^ ^€ 7l^S 7l#7.>» ^*Kr i^<5> 

<16> 5E*V ( ^-71 o]=7l £ ^ ^^^1 ^ 7}^7\ ^# 

y o v ^^r (a) ^^S-^El #^-§: ^1; (b) 
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<17> 



21 *h #7l (a) #3l*r, (a-1) ^ A <M1 tfl*H 7^ £^g- ^^-iliL^ 7] 



^*Kr #31; ^ (a-2) ^ 7^^ ^MH ^#*Kr ^Tfl;-!- ^SRr 

w}^^>cf. 



<18> 



5L*h ^"71 (b) iMfe. (b-1) #^-ir ^SH^Hr ^]; ^ (b-2) 



^ o^ofl 3]^^ #7fl;# JE^fe ^o] 



<19> 



Hi*h ^7l (c) #741^-, (c-1) 3^ #^<^1 tflt!- ^-g- *M^> 



^ ^r^l; (c-2) 3*1 ^-ir ^Hr #31; ^ 

(c-3) ^ ^A}*^ A> oj^ T^l tfl^ 3jA^ ^L^g. <*^r 



<20> 



<21> 



Stb, -S-71 (a-2) #7)l^r, ^# «<H^ A>-g-SM 7i e) ^ JLiM^ ^ a|tfl# 



#31 ;# S^Hr 33 oj tj>^-3i^4. 



<22> 



Hl^, ^-71 (a-2) #3l^r, (a-2-1) ^ s|tfl# vfl ^tg^ -E^«- ^cfl 



<23> 



^"71 (a-2-1) #711 cf^l, (a-2-2) 37l7> 7># €r *ll#SRr 
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ej-'i-i: (direct ion map)4 a.7l ^(magnitude map) 6 !) 7]^-*Vfe #7)1;!- it^r 

<24> a*V, #7] «8#£-, <8#*1 «>^W. 

<25> S*K #7l (b-1) #*flfe, *ti# "oH*^ 90S. « 0 HHH 3l7}7\ 

7p 0 > €- ^7lJi *||7lsRr #7fl;# 3L#*Hr 7 A Q ] hHM . 

< 26 > g^;, #71 (c-2) #7^, vfl7l-^l ^^-i: ^HMM, IHJ^^IM 

* *M^Rr #7jl;-i- i^Hr 3°1 ti>^^cf. 

<27> S^V, #7] (c-2) #7^, <£o^ Z^A^o} ^JLC^^ z| ^Aj^ Aj-O]^ , 

7is], 3? z^o} zjoloj| tfl^- §-^*l# ^S^l^i ^aI ^1;^- S 

<28> #7l ^ ^^8r, ^ Z^S-^ 7 fl^7> ^^2] 7fl^ ol*)-7> ^ nfl 77}^) «V 

<29> 2E*V, #7] tf-E nf^l# o]^7l ^tb ^ofl ccf^- 03 # ^Afl yj-u^ ( a ) ^e] 

7l#7.>S.^-Bl 2jA}JZ.S..g. <2^r #7)1; U A (b) <3#3 ^# 7l^> 

<>} ZjAj 42.3.4 cgAj-ol ^Aj- 7l#7>>2l Z^ JZ.jL.g. ti j 51^.0.3.^ al o.A>Sl- ^> 

^ #31 ;» 33* 

<30> sev, a o v 7 ] £ i^-E- 01^.71 ifl^ ^ofl 14^. wl-^-A>s. ^ HJ-ifj^ -I- 

^^ 7} 2,3- Q )^T-°]*\ ^# 7l^7># ^-g-sH Sl^#^ <S## til-frAKSM- ^ 

^ #^1 5*^1, (a) 3| 3} ^#^1 7l#7,>S^-E^ ^l^^o. 03^ ^j- ^ ( 5) 
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JRf-^S.^ ul-fHO-jsil- ^^];» S^rRr 53* ^ °-sL *Vcf. 

<3i> ol^l- 5^#* %^^H ^3 ^3 ^^Hm* -$HI*1 -M^^ls. 

<32> -g. ^xgofl n^-s^ ^(skeleton)* ^l~§-tr 7]^>7> 3^1 

(skeleton)* a}-§-^ 7] #7.}^ ^<H^ I^S^ 7]^7> 

7]^>» 7}^ *r ^Sj-^Rr ?J°1 7}^}^-. 

<33> £ 3<*fl*r ■& ^*HH Hj-^ 7l^^V ^# ^<5] ^T-& ^^11-* *-§-£. 

*\^, <3#* ^(^l 102)*M, ^ ^(distance 

transform)* ^*8#°.5.*| 7^^^* 104). 7]?)^ #7] ^ 

rf*o.S., Tiel^ ^2j* ^#*vq.(^7il 106). 7^ ^ ^-Jf s|cfl7}- #3* 0} 

^ 3°leHr £ 91^-. ^ ^* ^71 7^ ^(distance 

transform)^ #^1 ifl^M z}- ^#* H^o.^.^ ^o.S M-E^A^r 

^* 7^^0.5.^3 2)1^1- ^71 ^Sfl>H, ^ -^HH^i- 

-g- ^x-flA^i ^s.^ -f-^-s)^- <£. vfla>Alo> (R. Nevatia)^- *fl°] . <£. wp?-(K. R. 
BabuH] £|tr 'Linear Feature Extraction and Description^^ ^ 7] #)'<>] 

25-9 



1020000062163 2001/1/3 

e}-^- ^m-^\ (Computer Graphics and Image Processing, Vol. 13, pp. 257-269, 
1980) <M *>-§-^ Q% *#^Sr *}&*}xr 7>^s->cf. £ 2a ifl*l £ 2cH^r ^■ 

^ ^tfll- ^#§>7] ^m-ar M-^^c}. 3E. 2a £ 2d» #SS>^, 

^OjL 3)tfl# 3#*>7l i4] w 0 Vi£o} 3)rfl nj-^^l- ^>-§-*rCf. £ 2a*r 0 

E2) «<HM] ^*r^ £ 2b^ 45 « 0 v ^°fl Sfl^Rr nj-i^ojcf . £ 2 c 

fe- 90 tij-^ofl sfl^H^ P>^a.o]r4. £ 2d^ 135 *B#* r fe ^^o]rf 

^ H eKN sfl^sr}^ eJ-Hl-i: if}-^ (direct ion map)4 3.71 ^ (magnitude mapHl 
71^-^cl-. S. 3a^l ^E}-ufl <g#o_s.JfEl £<H*! ^2}. 

<34> nf^-o_s, ^^(thinning)*^^^ 108). # 

§^o)]^ sfltg- wj-^o} *!HHH 3.7} 7} 7}^r ^ ^7] JL 

*^ ^ $1^-. Sl 3d«\]$= ^5r€ q-EfLfl$i 

<35> cf^-AS, ^1^5r€ ^^xfl^ A ^%%$\ <3€<H1 ^]^d#* ^#W(^1 

110). ^, #^*-fl3 z| <4e} <g^^ji zz. # 

cfl^ M-i; ^ zj^-g; ^HHH^, £ 2a ifl*| £ 2d^l 

£a]^V M17M « 0 >tg=£l a^H, #^0^ -g^^r 7M^ sj^-i-^) 

<36> cf-g-AS, ^#5] ^ *H ^)^#5l -HHt# ^tK^Tll 

112). ^T, 31^^.0] ^- 31 A] S. a>o]^ Z]-£, 7^, ^ 3]Aj5j ^o] 
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4 A>o]^ ^ ^^^1 nfl^c^ 3^ 

^-O.^ <go. ^ ^ 7 ]^>^ -M^WC^^l 114). ^r, ^7]<4 ^ 

<37> >g-7l 7}^*} ^# HHH °§^2) ^^-t- 7]^>S^ ^# 

7)^7} ^# wV^oflA]^ ^^S^-E] ^#^J1, ^j^j^ 

e*>5}-tH=K s*K Jl4^^ ^ ^^>^ <>1*1 <8#-gr Tie} i£;&T5M ^ ^ 

^ ^H^H^-^ 33 -fM>^ ^^-i- ^^*V7l ^ ^-gr 

2E*V, £ Mr ^-S^H ^^t!: 7l#7.> ^# «<HH ^>5J- 7] 

*>-8-*H ^H 1 ^ <3##-i- i^Rr 3M£H°1^°1H 33 ^-tfs}- -fr 

<39> £ 6^1^ o\) ^ ^ ^-S. #7fllr^- lf£S«| uJ-Efiflat}.. 

&*\, 33 ^ 7l#7.>S^-3 ^^(^1 402). ^^51 
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al-B-AfiCdissimilarity)* ^WC&^l 404). 
<40> ^HHH^, ^2*-g- o]^ A>o]o] 7^511- ^Mj*K2, 

<41> 1] 

Ar=min{AT e5 A^} 

<42> 2 ] 



<43> [^S^ 3] 



<44> E)- njj t 

<45> [^*\ 4] 

AM 

<46> <^ 7l ^ ( <2^ 3^5]^ 3^, ^ 

<47> 4# #2:^, 2^ 3o11 4^ a>o] o) 

¥ #^17> -ft-A)-^ ^ojg. ^3£th ^th 3^ z}-JE ^r^A^ ^ ^ 
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* ^Al^-ojg.*) ^^6\] 4^ ^ &^§- $5. 7>^>cf. 

<48> ol^l, ^-7^1(404)^1^ ^ til-B-A>il- 71^5. ^3 -R-^H!: ^'S- 7> 

^ ^ 7l^o]ej- IrSl-f Ji, 3^ ^ ^(matched imaged 

<49> #7]£|- ^ « 0 >^^1 ^^-i- ^7>^r}7l S>oc| MPEG-7 lf5] XM(eXper imetal Model) 

4^ ^?H<>-3- 3051 ^HH^ 

ol^^S^- ^o.^, o]=Lo^l^ - og.^ A>ol^ Tlsl^ >M 

^1 7>S, 5%, ^ W 7}S. f 

^°]^ €■ 1%sL ^*}5a^. St, nfl ^ ^T*M^ ^ €-^^1* 10%^1 ^7M7l^ 

X\ ^ 10711 ol^>7> £| £.-!}- ^>^^. ^ £ 5 ^ £ 6^1 M-EH15W. 

£ 5# #2^, ^ofl ^ 3^ ^51^1 ^ ^^-«s^-bi 

33 ^>t!r 7>*l*r <^Aj-o. 3^ ^ <SJ£l*}*1 ^ ^ ^ 

* M-Ef^JL o^rf. o]^ ^lAjO^S^ e ^ ^oflA-1 7>^m JjL^S] Sl<H«1eM 
afl^jt}.. 5. 6# %1-S*>^ , ^, ^Utt ^>B)lZie|tfl^l c-flolE-1 % 

^S^-E-l 33 -a-A>^ tg#-g- 7 Mfe ^Kg. ^Afl^- ufl^ ufl-SjL ^ ^ 

^-g- i4bH;h 43*1, A J-7l 7]<£x} ^# ^-^^ ?HU3^ c-flol 

El ^IHH ^M<?1 -g-2l°J# ^#*Rrdl 9X°]*] ^ ^ l-^l^l 

^-^91 -§-^1^* ^#^1 5a°l^ -fi-sl^: 7l^^> ^# «J-^o]i 
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» ZLtflS. 7}*}JL 9X7) nfl^-O.^. o]^ ^ olcf. 
<50> o)Aj-o] ^A]oi]ol]^^ £ 1^- iMt 7}^7\ ^# « 0 1-»H1 o^J-a} o] 

^€ ^l^l iflSH 33 -frA}^ 7H^r ^"tr 3^*Hr ^-i" ^ 

^^>^cf. nr}*l^, ^-71 y J°?HH 33 <g#4 ^sl^r ^^M^l t>l-8-*>;£ 

<51> ^>7l ^--g, 7l#7.> ^# tij-^^r 7fl^ 7lti>^ 7l^^] MPEG-4, MPEG~7, 

^ MPEG-21 ^ Iffl; 7l *}<L3. *}±r 7]^ofl ^-§-^ 7>^e>rf. 

HL^, ^"71 ^ 7]^# 71 ^ <^T- 7l#ofl 

<52> #7l<2]- ^ ^ol] nj-S. tg^- 7)^7} ^ ^ cg^ ^ "o^^ 7fl 

* ^*Rr JESZL^ S.E=# ^ Afl^M^ ^E] SS.ZL2fl^#o11 

^ Sth ^-7) ^E] ^-#1 7}^- 7)^r « 

oil 7,-1^ ^ S^Cf. ^-71 71^- nfl^^ ^l^- i« , ^ ^ ofl« SL^ 

<53> w]-<4 £o] i^ofl n^-s. ^Aj- 7l#7f ^# «J-«H1 n}ej- 71 # 

*Kr <3^*11 itSi 0 ! °l^r tfl^3 < ?} 5^°fl Cfltb ^iL» HtflS. 7}X]JL $X7] 

^>BflJL^^^ C-flolEi ^^A^ ^^o] -g-^oj^. -g^O.^. ^#^1}. 
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4 ^^5^ Sj^ofl 14^. c^V tij-rt ^ eg 

^-IrS^-Ei <3^M- -fi-^^r <3^8: 3^ ^ 3^ ^^o] nflo. o^jr 
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1] 



(a) <8#^1 #3* ?1^3L <§# 7l#^># ^*Rr #31; 
2] 

(b) ^3^- 7i^ ^«si <^^^ ^#0.3.*? ^-a- ^Kr 



#31; 



□J 



^*Rr #31 SL^fe ^-ir ^AsL <5}fe ^# 7]^^} 



[^t 2 -^- 3] 

*J|23N &<H>M, #71 (a) #31^r, 

(a-D <$n& <3#°11 *fl*M Tie] tlfAS^ 71 el^ ^-<^b #31; ^ 

(a-2) ^tt Tl^^g ^MH ^#*Hr #31;» S^Rr 3* ^$<L3. <s}^ 

4] 

A}2*M &<>H, #71 (b) #31^, 

(b-1) ^Sj-^Rr #31; ^ 

(b-2) #^iflSl z}- ^^1-51 ^^ofl o)^ ^#s>^ #31 ;♦ 

i^*Hr ^-i: ^JLiiL S}^ <g# 7l^> ^# 
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[3^8- 5] 

*\}2*M 9X°]*], #7} (c) #21 

(c-1) ^1^4 #^1 tfltb ^"ir ^ #31; 

(c-2) *1*I M,g. #7ll; ^ 

6] 

7] 

A2*M 9X°\*\, ^7} ( a -2) #31^, 
13^8" 8] 

91°]*\, ^7} ( a -2) #31 
(a-2-1) ^ a^tflt- « c >^ ^cfl ^# v\+El^r >M-g-*H ^ 

H^Mi-t- *r*8*Kr #3l;« S^*H=r 3^§- 7l^7>> ^# 
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9] 

*fl5*<Hl 9X^, ^7} (a-2-1) #31 ^^), 

(a-2-2) EL7]7\ 7># €■ ^4^1 sfl^Hr (direct ion map)*}- 

3.71 ^(magnitude mapHl 7]^-^ #31 ;» X^Hfr 53* ^8-8: *rfe H# 7l^*} 

io] 

*ll2^1 < S^, 

°1^1 <3^K1 ^-1: ^£.3. *}±r 7}^ A ^# ^ • 
111 

af|4^H 5a°H, #7] (b-1) #3l^r, 

"cHWH HHJ^ 905. 3)*}^ 'tHMM 3.7} 7} 7># ^71 31 14 ^ 

*1 *ll Ti^Rr #31 S#*Rr ^* ^£.3. SRr 7l#*f ^# t|J-^ . 

[3^8- 12] 

^18*^1 (c-2) #31^r, 

V117H « 0 >^0- A>-g-^, Wj-^^H 5}-^ ^€#^51 

>*f|:nfflm#S] Al^-^4 ^ofl ufltb *H3*Hr #31;-!- i^- 

*>TT 3* ^SLS. 7l#7-l- ^# 

I^^J- 13] 

*)l2*J-°fl , #71 (c-2) #31^, 
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14] 

*fll3%Ml ^1 

[^H- 15] 

33 <8*4 7>^lfe 3^Hr #»H1 fl©H, 

(b) <3#^ 3# 7l#x>^ 4iHM- ¥|s1 <8#3 7l#x>^ 



(C) til^-A>£# 7)3.3. ^ <%^A ^>*> ^HJ"§- 7f^]^ £ 



*Hr #31 ;# 5Lt^ 3# ^£.3. *Hr 3^ y o V ^. 



16] 



3U5iHl &<>H, (b) #3m, 

(b-D <>l^Rr #3* 71 e^l- ^*Hf #31; ^ 

(b-2) 7]Bl^ S) 41^21 til-a-A}JEJL^ -g^SRr #3];» 

^SLS. $q «o^. 
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#7] (b-1) #7fl^, 

* m* — tr <»^-^" + '^-^">, 

^7} (b-2) ^Tjl^, 

S#*Rr 3* ^^-S. SRf- 3^ 
[^T 1 ^ 18] 

S)*H1 ttj-g}- oy^ <£7] Z^S. ^m^-S. ^7} (b-1) 

#31 ^ (b-2) #7}H u^-ef ^-A>£ a^^- ^ilsL sj-fe 3^ "o^ 



[^^J- 19] 

#^^r 7l^S ol^o]^1 fgAj- 7l^>» A]~g-SH <?1^£ ^tf* «1 -3^1-51 
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^-Jj-i- tiljaf-o.^^ ti ] O.A1-H1- ^eKr #3];-!- ^Wfe 3J-g- ^ al-fH-S 
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IS. 1] 



— t — 



-102 
-104 

7\ b\ g^oiA] 3^(skeleton)g ?gy I — -106 

V 

^§=J AflAj 2t ( th i nnin g) a J — -1 08 

-1 10 
— 112 



2S(linking)o« °|8H>< ajAj^g 



± 



5JAjSO| 5} ^ g £j g 



X 



I 



■114 



[51 


2al 
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-17 


100 


-17 
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-33 


-17 


100 


-17 
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-33 


-17 


100 


-17 


-33 


-33 


-17 


100 


-17 


-33 


-33 


-17 


100 


-17 


-33 


15L 


2b] 








100 


-15 


-25 


-35 


-45 


-15 


100 


-15 


-25 


-35 


-25 


-15 


100 


-15 


-25 


-35 


-25 


-15 


100 


-15 


-45 


-35 
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100 
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IS. 2c] 

-33 -33 -33 -33 -33 

-17 -17 -17 -17 -17 

100 100 100 100 100 

-17 -17 -17 -17 -17 

-33 -33 -33 -33 -33 

[5. 2d] 

-45 -35 -25 -15 100 

-35 -25 -15 100 -15 

-25 -15 100 -15 -25 

-15 100 -15 -25 -35 

100 -15 -25 -35 -45 

[S. 3a] 
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IS- 3e] 




15L 4] 



♦ 




712.2 















402 



404 



406 



[5L 5] 



t 

^ — 1 


AK 7=1 *jl 








1 
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6] 



s\ ah v\ y. 
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